Complete theory - PDFSEARCH.IO - Document Search Engine

Complete theory
Results: 1780

#	Item
951	Annals of Mathematics, [removed]), 439–485 On the hardness of approximating minimum vertex cover By Irit Dinur and Samuel Safra* Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2006-04-11 06:21:40 NP-complete problems Vertex cover Independent set NP-complete NP PCP theorem Maximal independent set Power set P versus NP problem Theoretical computer science Mathematics Computational complexity theory
952	Combinatorial Reasoning in Information Theory Noga Alon∗ Abstract Combinatorial techniques play a crucial role in the investigation of problems in Information Theory. We describe a few representative examples, focusing Add to Reading List Source URL: www.math.tau.ac.il Language: English - Date: 2009-09-22 15:09:58 Graph coloring NP-complete problems Cartesian product of graphs Lovász number Graph theory Induced path Degeneracy
953	Journal of Artificial Intelligence Research[removed]Submitted 11/10; published[removed]Where Are the Hard Manipulation Problems? Toby Walsh Add to Reading List Source URL: www.cse.unsw.edu.au Language: English - Date: 2011-09-28 21:59:58 Voting Social choice theory Single winner electoral systems Mathematical optimization NP-hard NP-complete NP Computational complexity theory Instant-runoff voting Complexity classes Single Transferable Vote Political philosophy
954	An Efficient Spectral Bound for Link Vulnerability Assessment in Large-scale Networks Thang N. Dinh, Yilin Shen, and My T. Thai Dept. of Comp. & Info. Sci. & Eng. University of Florida Gainesville, FL, US, 32611 Add to Reading List Source URL: www.cise.ufl.edu Language: English - Date: 2012-09-04 09:52:44 Algebraic graph theory Spectral theory Matrix theory NP-complete problems Graph partition Eigenvalues and eigenvectors Connectivity Spectrum Eigenvalue algorithm Algebra Mathematics Linear algebra
955	LINEST in Excel The Excel spreadsheet function "linest" is a complete linear least squares curve fitting routine that produces uncertainty estimates for the fit values. There are two ways to access the "linest" function Add to Reading List Source URL: www.colby.edu Language: English - Date: 2002-08-20 11:48:48 Statistical tests Estimation theory Parametric statistics F-test Residual sum of squares Variance Degrees of freedom Linear least squares Spreadsheet Statistics Regression analysis Least squares
956	09421 Abstracts Collection Algebraic Methods in Computational Complexity Dagstuhl Seminar 1 Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2010-01-20 05:14:19 Lance Fortnow Bounded-error probabilistic polynomial P versus NP problem Low NP-complete Reduction IP Probabilistically checkable proof NP Theoretical computer science Applied mathematics Computational complexity theory
957	Elect. Comm. in Probab[removed]–90 ELECTRONIC COMMUNICATIONS in PROBABILITY Add to Reading List Source URL: www.emis.de Language: English - Date: 2011-12-25 21:18:15 Circle packing theorem Tree NP-complete problems Planar separator theorem Line graph Graph theory Mathematics Planar graphs
958	A Practical Parallel Algorithm for Cycle Detection in Partitioned Digraphs David A. Bader Add to Reading List Source URL: www.cc.gatech.edu Language: English - Date: 2009-02-15 11:12:53 Planar graph Tree Vertex NP-complete problems Graph coloring Line graph Pseudoforest Graph theory Graph operations Graph
959	1 EGRES Quick-Proof No[removed]Finding edge-disjoint subgraphs in graphs Attila Bern´ath? and Zolt´an Kir´aly Add to Reading List Source URL: www.cs.elte.hu Language: English - Date: 2010-04-12 06:05:14 Spanning tree NP-complete problems One-in-three 3SAT Tree Theoretical computer science Mathematics Computational complexity theory
960	A Logical Account of Causal and Topological Maps by Emilio Remolina, M.S. Add to Reading List Source URL: ftp.cs.utexas.edu Language: English - Date: 2004-07-25 14:43:51 Conditionals Philosophy of science Secure Shell X Window System Complete Heyting algebra Causal theory Space Software Order theory Causality

UPDATE